从n个数中选择任意个数组成的组合

最新推荐文章于 2020-06-04 21:27:04 发布

梁毅

最新推荐文章于 2020-06-04 21:27:04 发布

阅读量4.4k

点赞数 1

分类专栏： js 算法文章标签：算法 js javascript

本文链接：https://blog.csdn.net/liangyiyiliang/article/details/79568297

版权

js 同时被 2 个专栏收录

16 篇文章 0 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

开发中遇到一个从n个数字中选择m（m<n）个数的组合觉得有意思这个给大家共享一下代码用到的语言是javascript

var aadd = [1, 2, 3, 4, 5, 6];
/**
 * 
 * @param aadd  所有的数字的数组
 * @param xuanlen  需要选择几个数
 * @returns {Array}返回一个数组
 */
function jisuan(aadd, xuanlen) { 
   var resultArr=[];
    deepCompute(aadd, xuanlen - 1, 0,"",resultArr);
    console.log(resultArr);
    function deepCompute(arr, choselen, index,str) {
        for (var a = index; a < arr.length - choselen; a++) {
            if (choselen != 0) {
                deepCompute(arr, choselen - 1, a + 1,str+arr[a]+",")
            } else {
                resultArr.push(str+arr[a])
            }
        }
    }
   
    return resultArr;
}
jisuan(aadd, 2);